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APPLICATION INDEPENDENT E-MAIL SYNCHRONIZATION 



(1) 



BACKGROT iKfn cvp rm invention 
Field of the Invention 



The invention relates to synchronization of data, more 
particularly/ to the method and apparatus for application independent 
e-mail synchronization. 

(2) Related Art 

This application is a continuation in part under 37 CFR 1.53 of 
prior filed pending application serial number 08/431/500 entitled 
APPLICATION INDEPENDENT RECORD LEVEL 
SYNCHRONIZATION. 



....... 



(3) ^Background 

.,. Syndhro^ r t0^^^^}^M 
ate ftamm 



. . . .......... ,4r^i w ■ ' ■'^■^■v^f^m**^w 

(electronic pw»l)^^ 

itheyjriajk 




^^wS^m?5^^^^^j 
integer SiSlii^ W^^W^W^ 1 ^ 
another e-mail system may encode me same Jmonnafconjs a, string. ^M&^P ^ ^ ^ 
For example^he time 8:00 am may be i^ggen^^ 



followed by V/ 'OV tad 'OV SynchronizahorTis^ylm^ for use 

with sets of data with semantic ®^^|^^fe^2^^^^^ 
repraentetiora of es^tiaUy^the im^w^^S^t^^e^^e' 
information*lFor example, it does not makelsense to — 
in a phone book with data in a to-do list 




There are no synchronization techniques avaiteble toc^y for ' ^ ^ - ^ ^ 
mail tools such as Lotus cc mail. There are several PC applications 



WO 97/24678 



-2- 



FCTVUS96/20838 



which implement synchronization. A typical implementation uses 
time stamps which a computer's file system attaches to each file to 
determine which files are new or have been modified. The older files 
are overwritten with the newer files by the same name. 

Figure 1 is a table 10 illustrating; two possible results produced by 
using the prior art technique of file synchronization on two mail boxes 
MBO and MB1. At time TO, mail box MBO has four messages (folders) 
A,B, CandD. MB1 also has messages A, B, C and D. At time Tl, MBO 
and MB1 are independently modified. Intermediate MBO 1 now has 
messages E, B, C and D / with message A modified to E. Intermediate 
MB1' has messages A, B, C and F, with message D modified to F. Mail 
box synchronization overwrites one mail box in order to "synchronize* 1 
the mail boxes which have been modified. Thus at Time T2, after a 
mail box synchronization, the resulting mail boxes MB0 M and MB1 M 
have messages E, B, G and D if mail box MBV is overwritten by the 
contents of mail box MBO 1 . In the alternative, a resulting synchronized 
mail box may have messages/folders A, B, C and F, if MBO' is . 
overwritten by the contents of MB1'; ^Neither results are completely 
correct since the first result does not i reflect the change of message D to 
F, and the second result does hot .reflect the change of .message A to E. 

as illustrated in Figure l,iFiret of all, since the Contents of the one mail 
%eiimlSv^^ 

i -iM fc nii ii i i iMBi ^ M i?raa^..^^ - 



pneans 



%evSrmsrbe p^Sro^bpltie same application, ! Secondly, if 




%f chances Will bvehviitew^ttiel^leading 'to data loss in % 
^ synchronization/ T^ of mail box level synchronization 

#^ir^»j^»topd by tose^ed tolhe art p.^«*&am*^r-. ■ 



Df the handful of applications which do offer synchronization. 



WISnost oivsradwni»^nly data created by the same iappUcatioxvand a 
^^few^th data from at most one or two other applications. - An example 



is MS Mail. 
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Thus it is desirable to have a method and an apparatus for 
implementing synchronization for a mail system which do not require 
changing existing applications or establishing new application inter- 
operability standards, and for implementing synchronization of data 
between applications with different data formats. 

ftKTFF SUMM ARY OF THE INVENTION 

An apparatus for synchronization of a first set of mail with a 
second set of mail at a message/folder level comprising a memory for 
containing, a pseudo unique identification generator for generating an 
identification for each message/folder, an event log generator for 
generating an event for an event log for each mail/folder with the 
identification, a synchronization mechanism for making the first set of 
mail and the second set of mail equivalent and a processor for running 
the event log generator, the pseudo unique identification generator 
and the synchronization mechanism. 



UttiCT nracwnoN OF THE DRAWINGS 

', ' • . fr^W-'- - ; < y ■ ■ ■ 

Figure 1 illustrates ^dvronization results using a prior art 

method: 6f file^l^ " 

Figure 2 illusto^ syndwnization results using the method 

J ^ block diagram of the^l 

: present. invention/ t Jv;''; :/' ■ • / ' 

Figure 3b illustrates an exemplary block diagram of the mail 



syncl^ 

Figured Y *' r ?; ,.. 

illustrated in Figure 3b. ^ \-. r W^* A >- 

Figure 3d is a block diagram of the event log generator illustrated ^ r *,^,.^* 

Figure 3e is an exemplary block diagram of the synch 
mechanism of the present invention. 
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Figure 4a is a block diagram illustrating an exemplary 
synchronization apparatus of the present invention. 

Figure 4b is a flow diagram illustrating the general steps 
followed by the apparatus illustrated in Figure 4a. 

Figure 4c illustrates exemplary data structures for exemplary 
Change Lists CLO and CL1. 

Figures 5a - 5c are alternate embodiments of a system block 
diagram illustrating the mail synchronization method and apparatus 
of the present invention. 

Figures 5d and 5e are state transition diagrams illustrating how a 
change log is truncated to result in exactly one change flag marked for 
each message/folder. 

Figure 6a illustrates the general steps followed by the mail 
synchronizer of the present invention. 

Figure 6b describes the general steps followed by the present 
invention in generating a pseudo unique ID for each mail 

message/folder in a mail box to be synchronized with another mail ^ ^ 

;, j- 1 ; : : figures -fe e, Pg y^^ 'W^fft 

; present - tov ^Q^^ fe^^^ 
\ f v * ^ ^FiRure 7c iUustetes;a*y€ 



^^igvu^Lli^^^^l 



'3e* 



_-i — j to in Figure 
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Figure 12 is a table illustrating the mail synchronization method 
of the present invention. 

Figure 13 is a table illustrating exemplary mail synchronization 
scenarios where there are messages/folders with the same Key 
Attribute values. 

PFTAILEP DESCRIPTION QF THE INVENTION 



The present invention allows data in e-mail systems to be 
synchronized at a message or folder level (as opposed to a mail box 
level) with semantically equivalent data from any set of e-mail 
systems. A mail message is defined as a message body and a set of 
attributes. A message body consists of one or more attachments. The 
attachments maybe in different formats/ such as in ASCII, MIME 
(Multiple Internet Mail Extensions) or MS Word. Some of the 
frequently used attributes are the reception time, sender, recipient, 
folder name and size attributes. Mail messages are grouped into .... 
folders. A folder is denned as a name and 'a list w id s {identifications) : ^ > 
of messages m the folder. A folder operation applies to all messages in 
the folder. For example, deleting a folder will delete all the messages in ^ 



that folder. Typically, all attributeslare immutable except the 
attribute. Thus the user can not fabricate a mail 



< the new operation which 
'message/folder or a new in 
updates the attribute of a 
^deletes a message or a folder. 




Synchronization as referred herein takes r as input two^iifferent 
sets of data where those two sets of data become eqwvalent subsequent 



to the synchronization pro(xss.^Eqiuvalent lierein refers to messages or 

' '■■ " ' ^ v - '-v ' • ..• /* - , r. ***^$&mtfl^^ - 

folders which are semantically the^amelmt which may hot be 

represented the same* For example^* message or folder with * ^ 

information indicating an 8:00 am appointment with Bob stored in two 
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different e-mail systems has the same semantics independent of how 
the data is represented digitally by each of the e-mail systems. Given 
two e-mail systems to be synchronized, the method and apparatus of 
the present invention allows the synchronization process to be 
performed efficiently and more accurately than prior art methods. 

Figure 2 is a table 20 illustrating the synchronization of two mail 
boxes MBO and MB1 using message level synchronization of the 
present invention. At time TO, mail box MBO has messages A, B, C and 
D. Mail box MB1 has messages A, B, C and D. At intermediate time Tl, 
MBO and MB1 have been independently modified, resulting in 
intermediate MBO* and MB1\ Intermediate MBO' has messages E, B, C 
and D, with message A modified to E. Intermediate MBV has messages 
A, B, C and F, with message D modified to F* At time T2 after a 
message level synchronization, the synchronized MBO" and MBl" 
have messages E/B, C and F / reflecting the modification of both 
messages A to E as well as messages D to F. 

^ . An iterative process of synchronization of two mail boxes may 
be illustrated with a simple example. |Refenmff1back to the illustration 
lin Figure 2, -given^ 
time units T3 and ^T4;and mail boxes MBQjind|^l^if,syndiromzation 
^bp^fonned^tj^ 




equivalent atT2.jjIhe 



' mail boxes ^o^ and MBljare 




modified at X3^eitherby one 

v ^ ^ ^Upbri m6dift»^ifi^wil 



> input, outputtmg I 




_ , _ JliMthbi^ with only 

two. mail boxes^ 



w a^ ^ ^ more 
A^vV ^ u than two data sets^For more than two data sets, synchronization can be 
r^-S «j; ^applied to pairs of mail boxes until all sets are equivalent For instance, 
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given four mail boxes MB1', MB2', MB3', and MB4', each mail box may 
be synchronized in turn with every other data set That is, MB1' is 
synchronized in turn with MB2', MB3', and MB4', then MB2' is 
synchronized with MB1', MB3' and MB4', etc. A more efficient 
implementation would run the Change Detection Method outlined in 
this invention on each of the data sets, and then merge the Change 
Lists (CL1, CL2, CL3, CIA). Thus, the present invention's method and 
apparatus for a two way synchronization also provides synchronization 
among any number of mail boxes. 

Figure 3a illustrates an exemplary system block diagram of the 
present invention. Computer 310 has memory 312 coupled to CPU 316. 
Memory 312 has mail synchronization 330, event log 333 and Change 
List 314. Further, computer 310 may have various peripheral devices 
317 such as a keyboard and/or a display device. .-' %.u^<v '. 

Figure 3b is a block diagram illustrating the present invention. 
Mail synchronizer 340 for synchronizing changes made independently 
on an e-mail svstem on two separate computers or two different e-mail 
systems on the same computer. Pseudo unique ID generator 342 




generating 

mechanism synchronize the mail boxes MsihR ^ej^ 

_ 

QiagTam 7 

^-t^ .^^^^ 

illustrated in Fieure 3b. * ID generator 342 has unique attribute 

. ° . ':-^,:^^y^m^^^^ : ... 

•-346 and ID creator 348. Unique attribute Rector 346 selects an attribute v; 

that is most likely to be unique given ia maiLpr a folder.f ID creator 348 

generates an ID for each mail or folder in a mail box.! 

Figure 3d is a block diagram of the evenUog generator illiistra ted 

in Fieure 3b. Event log generator 344 h^n!^^ 
vand folder event log generator 352. Mail event log g^rato^350 

generates an event for the event log for each mail in mail boxes to 

synchronized. Folder event log generator 352 generates an event for 



• the event log for each folder in the mail boxes to be synchronized 
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Figure 3e is a block diagram of the synch mechanism of the 
present invention illustrated in Figure 3b. Synch mechanism 300 has 
sub-parts, Change Detection mechanism 302, Error Detection 
mechanism 305, Change Existing Data mechanism 308 and 
Synchronization mechanism 306. Change Detection mechanism 302 
detects the changes which have occurred to a given mail box since the 
last synchronization. Error Detection 305 identifies incorrect updates 
and creates performed by Change Detection mechanism 302. Error 
conditions triggering Error Detection 305 include when a record's Key 
Attribute has changed in MBO 1 and/or when more than one 
message/folder is sharing the same Key Attribute values (an example 
of a non-unique identifier case is described in more detail below). 
Synchronization mechanism 306, performs the synchronization of data 
sets, given information regarding the mail boxes produced by Change 
Detection mechanism 302. Change Existing Data 308 modifies existing 
data to make the mail boxes equivalent. 

Figure 4a illustrates an exemplary synch mechanism apparatus 
of the present invention. The apparatus has Change Detection 
mechanism 302 with inputs of mail boxes MBOY^lland MBO or 
MBl. Chance Detection mechanism 302 produces Change list CL0 for 
MBO and MBO'; and Change List (XI for 1^1 

(CL) is a list of message/folder changes for at given mail box (described 
*Syi^^ 

produced Change Lists CLO and CL1 JThe output of Synchronization 
mechanism 306 is input to Change Existing Date 308 to produce 



synchronized maU bo^ 

VFimre 4b is a flow diagram illustrating the general steps ^ 
followed by the synch mechanism apparatus of the present invention 
referenced in Figure 4a. In step 320, m^ box^MBO, MBl/ MBO'arid 
MBl' are input to Change Detection mechanism 302. Mail boxes MBO 



and MBl are equivalent and may be thefam^Sle or non existent 1 E 
MBO' and MBl' are a version of MBO and MBl after they have been 
independently modified. They are saved when synchronization was 
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last run (i.e. when the last time steps 320 through 325 were performed). 
Change Detection mechanism 302 determines the changes which have 
been made to mail boxes MBO' and MBO between synchronizations to 
produce Change list CLO. In step 321, Change Detection mechanism 
302 performs the same operation to produce Change list CL1 from mail 
boxes MB1' and MB1. In step 323, Synchronization mechanism 306 
takes as input, CLO, CL1, MBO' and MB1\ The result of 
Synchronization mechanism 306 is input to Change Existing Data 308 
to produce synchronized mail boxes MBO" and MB1" In step 324, 
original mail boxes MBO and MB1 are deleted. In step 325, MBO" 
and/or MB1" are saved as MBO and MB1 for the next synchronization 
process* 

Figure 4c illustrates exemplary data structures for Change lists 
CLO and CL1 . In an exemplary data structure for CLO, column 330 
contains the original messages/folders from mail box MBO. Only the 
messages/ folders which have been updated or deleted are listed in this 
column. Column 331 contains the status of the message/folder of the 
corresponding row and indicates whether me corresponding # 
message/folder has been updated or deleted. An entry is also made for 
messages/folders which have been newly. ■ 
:c-^i:( : v -^Jorlhose messages/folders which have been created or update .> 
,v a corresponding new message/folder in mail box MB0\produced as a 
^ultJo^eiUMate^rcreate isjtote<yn^hmu^ 
^Ss^folder 
updated message/folder Rm' in mail box MBO' in coto 
message/folder Rp from MBO is not present in MBO 1 as illustrated by 




the corresponding blank entry in "d)fa™^^ 



message/folder Ru is listed as a hew message/folder in mail bbx'MBO' 

: ^ FinaUy # column 333 indicates whether the synchro^ has 
taken place. The entries for this column initially indicates **no"for ■,■ 
corresponding messages/folders which have not been processed by > \ 
Synchronization mechanism 306 (see Figures 9a - 9e for the general . 
steps followed by Synchronization mechanism 306). After processing 
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by Synchronization mechanism 306, the column entries are changed to 
"yes " to indicate that the corresponding message/folder has been 
synchronized. 

The exemplary, data structure illustrated for CL1 has columns 334 
through 335 and has the same structure as was described for CLO, with 
the exception of an event Received in column 335 for messages. This 
event is particular to messages and does not apply to folders. 

In the exemplary Change list (CL) described above, 
messages/folders may be marked as Created, Updated, Deleted, 
Received (for messages) or Created_Deleted. The Change List lists the 
changes made to a mail box (e.g. MBO) to produce a modified mail box 
(e.g. M60'). Thus if a message/folder in MBO was Deleted or Updated, 
the change is reflected in CLO, the Change List showing the differences 
between MBO and MBO'. If a new message/folder not in MBO was 
Created in MBO', this is reflected in CLO as well. 

Although a combination of the operations, Created, Updated and 
Deleted, may be applied to a record, only the end result at the^time of 
the next synchronization is relevant for the Change t^^^^^^Y ^ 



illustrated with an exemplary mail box MBO'. Mail boxMBOj 
the final form of each message/ folder before the hext^mcnrom2 
and is a mail box containing all the chances made totari^Snal; 



[htains 4 > 
tion 





Ions 



3/erH6nT5f*thi! 



. JB Created since 

- contain RuJmhiis, everrlf Ru was modified after box 



MBO', for the purposes of listing the changes made betweeri^h e . . 
^ original mail box MBO andithe modified yersionM^ 

represented in the list is that a new message/folder RuTwas created. ' 
If a message/folder was created in MBO\and:th^;aeletea^ 



(Created^Deleted 



^Change list at all, if the Change List is generated retroactivdyjlln the 
: same fashion, if a message/folder was modified and -theft deleted, the 
> message/folder should appear in the Change List as l^ele^/^fchanee 
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Detection method 302 generates correct answers for all of these cases, as 
well as any combination of the above. 

Figures 5a - 5c are exemplary embodiments of a system block 
diagram with the implementation of the E-mail synchronization 
method and apparatus of the present invention. The present 
invention may be used to synchronize messages /folders between mail 
boxes MBO and MB1, belonging to application appO and application 
appl respectively. A variety of configurations are possible. For 
example, MBO may reside in a satellite device (e.g. a notebook or a hand 
held computer, such as an Apple® Newton, a Sharp® Wizard, or a 
Casio® BOSS) and MB1 may reside on a host computer (e.g. a desktop 
or a notebook PC) as illustrated in Figure 5a. Further, MBO and MB1 
may reside on the same system as illustrated in Figure 5b. MBO and 
MB1 may also reside on two different PCs linked by a computer 
network as illustrated in Figure 5c. In addition, appO and appl may be 
the same application. The present invention may be implemented for 
synchronization of any two or more mail boxes and is not limited to 
the exemplary configurations Illustrated '-heriein.^^ 

; Figure 5a illustrates an embodiment ^^m^i)^^^^^ 

present invention where neither appO nor appl .generates a Change List 4-V :>V>v"^/V^£ 
<CL)fHcfetPC;500 is coupled to sateUite device 504 Via cable £02fMaU« 
S)mchrpmzer,340 may reside on either host PC 500 or satelUte ^evice 
^or 




'anialternative embodiment,Wrie^^ 
appl, may support synchronizabon by generating a < ^ <w 
In this embodiment, the flow diagram in Figure 4b may be changed 
v; ^siJuA]that a Change List for MBO torn appO is retrieved atstax*' 

fKgtfe 5b illustrates an embodiment where maU synchronizer 
340 is implemented as an application residing on PC 500 separate fixrtnM 
the applications/e-mail systems being synchroxiized.fTTiis aUa 
to synchronize data between existing installed applications without 
having to buy new versions of their apphcations. Fiirth^/^users^o not 
have to wait for application vendors to add 8>oid\ronization support to 



their applications. The only requirement for this embodiment is that^j^> '^ifi 
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the applications being synchronized provide a means for a third party 
apparatus to import and export data to and from their native data 
formats. 

Examples of such means include but is not limited to: published 
file format, application programming interface (API), specialized 
interface such as Standard Query Language (SQL) used by databases, 
Dynamic Data Exchange (DDE), or some communication protocol for 
transferring information to and from a mobile or remote device. The 
details on how to implement the importation and exportation of data 
to and from an application using published formats are application 
specific and well understood by those skilled in the art. 

In an alternative embodiment illustrated in Figure 5c, mail 
synchronizer 340 is implemented as part of one of the applications 
residing on PC 500 and involved in the synchronization. -The only 
requirement here is (hat appi (residing on PC 506) with which appO 
(residing on PC 500) is to be synchronized must provide a means for a 
third party apparatus to import and export data to and from their . 
native '"foramta;^ . ; 

In yet another .alternate embodiment, mail syiid^Tiizerj3A0 ;^Sk&& 
may be implemented as part of both appO and appl/Jand a predefined ^ ; 
communication protocol^isaisedjoexdian^ 

Change List. tjQther e^odimente are -possible ^^re^mdude^in .the 



the only difference is in how die -apparatus i . , _ , , 

present ^^^^g^^^^J^^j^jJ^^^^ 
^understood byijpeisor^^ " " 

? ^ method of Shis inventionm^uy 

concerned with Jthe end resulting difference ;betwee^^0^id <MB0, ; 

rather ^an ti^^toi^ol Mfliil^^ 

syndutmizaho^^ 
"*eepaiS 

to truncate the log such that only the most recent relevant changes are > . . 
kept The state transition diagrams in Figures 5d and 5e illustrate how 
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the log or more specifically, a Change list as referred to herein, can be 
truncated such that there is exactly one change flag marked for each 
record. Truncating the Change list is desirable because it reduces the 
amount of storage required for the Change List This is particularly 
important for memory limited devices, such as hand held computers. 

In Figure 5d, after synchronization at state 530 , all 
messages/folders are marked M No Change." A "No Change" 
message/folder may transition to either "Updated" or "Deleted." In 
state 532, an "Updated" message/folder stays "Updated" unless it 
becomes "Deleted". In state 534, a "Deleted" message/ folder always 
remains "Deleted." 

In Figure 5e, a newly created message/folder is marked "Created" 
as illustrated in state 540 and remains "Created" unless it is later 
deleted. If a "Created" message/folder is deleted, it is marked 
"Created_Deleted M in state 542. Even if a new message/folder is later 
modified, it is still marked "Created" for synchronization purposes. 
Created_Deleted messages /folders are transient and are always Ignored 
•■■'^during^ r vf^t?^^^^v.-.^,- 
^/■^ ^Figure 6a illustrates the general steps followed by ^e^madl ^ 

synchronizer of the present invention. In step 601, for |a^dn mail, a £ v 
^jpseudo ID is generated. More detailed description andjB^^ollowed ^ t 
v &by this portion is described in Figure 6b in the accompanying text^In jg^j 

1|teR^^&^^ ***** 

ted per each mafl bScJf A more detailed de 
;>*|ri Figures 6e and 6f in the accompanying twt^DS^^^^ , 

^are generated, they are synchronized in step 603. A more detailed £ | v 
||d^<T^ is provided in Figures 9a through 9e. 1 " ^ ^ ^ 



..... '.;v A v:: 



Figure 6b describes the general steps followed bylthe^present 




r^^^^i' in generating a pseudo unique ID.for\each xna^ljii^^iail ^ox •;, ;f 

another mail box. : In step ; 61l|in attki^ *" 
^each mail which is most likely to be unique is selected. lAn example of , :' v "\^'-V^^KfcSi 
t*such ah attribute is tiie mail message reception time.rfa^tep|W2^:ip :^^;v : ^- ^p^^ 
is generated from the selected attributes for each maiL For example, in > -v- WM0$- 
an typical mail system such as cc mail, a message has the following -0^:^:0,. 
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attributes: message type, folder name, sender, recipient, subject, 
receiving time, priority, receipt request, and size. The receiving time 
may be selected first for generating a pseudo unique id. The attributes 
may be selected in the following order if the receiving time is not 
unique: sender, subject, size, recipient, folder name, message type, 
priority and receipt request. 

In step 613, if this ID already exists, it is determined whether or 
not the generated ID and the identical ID belong to the same mail in 
step 614. If the generated ID and the identical ID do not belong to the 
same mail, then in step 615, another attribute is added to the mail in 
order to generate another ID. Back in step 612, another ID is then 
generated and the process is repeated until each mail in the mail box 
has a pseudo unique ID. 

Although the above process does not guarantee to generate a 
unique id for each message/folder, the process will not destroy the 
synchronization process. If a user copies a message to the same folder, 
this will produce two identical messages. Because all their attributes 
are the same, the two merges wUI haw^Bie mie id. |For any S'ft^^^^:^ 
operatic 
- any one < 

any o ther message hs^ 

Because the operations are performed to messages having the same 
identical at^utes,^ 

OpOT^ft^^ 

messages are deleted by the dele- _ A .. , . 

causes identical messages (which have not been deleted) to have 
different attribute values through jhe^i^ated^atoln^^ 

Figures 6c and 6d describe the general stepstoliowed by*\ 
present invention in generating an event log for a mau.^In step 62 
Figure 6c, for each roVtaiMBO 1 , te rieteiT^^ " 
ID 1 for the mail generated by the steps followed and described in Figure . 
6b is in NfBO and the two mails (including their folders) are the same in 
step 622, then it is determined whether there are more ID's to be v ^g:g^. r ; 

checked in step 625. Otherwise, if the ID' for the mail is in MBO but the t 
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two mails are not the same, then a "update mail** event is generated for 
that mail for the event log in step 623. Otherwise, if the ID 1 for the 
mail is not in MBO, then a "new mail" event is generated for that 
particular mail for the event log in step 624. If there are more ID's 
remaining for an event to be generated for the event log, then the 
process repeats itself until there are no more ID's remaining for which 
an event log entry must be generated. 

In step 626 of Figure 6d, for each ID in MBO, it is determined if ID 
is in MBO'. If ID is not in MBO', then a "delete mail" event is generated 
in step 627, Otherwise, if ID is in MBO', then the process repeats itself 
from step 628 until there are no more ID's remaining for which an 
event log entry must be generated. 

Figures 6e and 6f illustrate the general steps followed by the 
present invention in generating an event log for folders. In step 631 of 
Figure 6e, if the folder F for which an event for the event log is to be 
generated is in mail box MB', but not in MB and all mail in F are in F 
of MB as well, then an "update folder" event is generated for the event 
log for that particular folder F in step 634. If folder F is in mail box 
MB' but not in MB and all mail in F are not in F of MB as well, then a ; v 
"new folder^event is generated for that event log for that particular 
folder Frm s^ folders F in MB' 

Ara^tiye who^ 



iQSS r , ^'^V'^^I^^^&te folder" v evait is geheraited for the event log for that - 



particular folder F iii step 643. In step 644, if there are more folders F 
;^remsdxiingm MB then the whole process is repeated .until .there are no 
more folders M remaining m MB without anlevent generated for -the & 




v diagrams describing the general steps ^^^^5^^^^ 



ges that have 

occurred in a given mail box since the last synchronization. .This is 
accomplished by first saving a copy of the mail box at the end of a 
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synchronization. At the next synchronization, the messages/folders 
are compared in the modified mail box (e.g. MBO') with the saved mail 
box (e.g. MBO), detecting the changes which must have happened since 
the last synchronization. In the case where the synchronization is run 
for the first time, there are no messages /folders in the saved mail box 
(e.g. MBO), and Change Detection mechanism 302 concludes that all 
current messages/folders have been created. 

The steps followed by Change Detection mechanism 302 begins 
where first, mail boxes MBO and MBO 1 are input to Change Detection 
mechanism 302. In step 710, if there is a next message/folder Rn* in 
mail box MBO 1 , then in step 712, it is determined if there is a 
message/folder Rn in MBO with the same Key Attribute values as Rn' 
(this is determined using the steps illustrated in the flow diagram of 
Figure 6). If there is a message/folder Rn in MBO with the same Key 
Attribute values as Rn a and in step 714, if Rn and Rn 1 have non-key 
value attributes which have different values, then in step 716, it is 
determined that Rn has been UPDATED to Rn' and Rn' is marked as 
UPDATED. In addition, since Rn has been UPDATED, it is determined 
that Rn has not been deleted and Rn is marked NOT^DELETEDj" 

If messages/folders Rn and RriV have the same values?foraill WW%*<~x$ 
their Key Attributes and nor^Key Attributes, Ara 
Rn' has not been changed and Rn is marked as NOT^DELETED.ilni 

19, If there ^nq^nessage*%fe^^ 
attribute values as ItoTftnenflto'^^ 

MBO* and Rn is marked CREATED^If there is a next message/fbWer ^^€^ % ^ Wil^ 
Rn' in MBO', then return to step 710 until there are no monWB^M^M 
imessages/fti^ 

- ! After all the messages/folders in maU bfex -MM .- 
processed, all the messages/folders m MBO |b^ine marfca^ 
^UPDATED or C»EATO 

inarked as NOT^ w 1 ^^^^^^^^^^^^ ^ 

Hi In Figure 7b, in step 720, for each message/folder Rn' to new 



mail box MBO', if Rn' is marked UPDATED then in step 722, Rn'?is 



added to Change List as Update. Otherwise/ if Rn' is marked J 
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CREATED, then in step 724, Rn' is added to Change List as CREATED. 
In step 726, if there is a next message/folder Rn 1 in the new mail box 
MBO', then the next message/folder Rn* in the new mail box MBO' is 
processed until there are no more messages/folders Rn' left to be 
processed. In step 728, for each message/folder Rn in the saved mail 
box MBO, if Rn is not marked NOTJ5ELETED, then Rn is added to 
Change list as DELETED. The process is repeated until all 
messages/folders Rn in the saved mail box MBO are processed. 

A Change List CLO for original mail box MBO and modified mail 
box MBO' reflecting the changes made from MBO to MBO* has now been 
generated by Change Detection mechanism 302. (Refer to the 
exemplary CLO data structure in Figure 4c and Figure 7d for 
illustration.) There are two conditions which may be encountered by 
Error Correction mechanism 305 which require Change Detection 
mechanism 302 to generate a Change list by working with Error 
Correction mechanisms one and two. Error Correction mechanisms 
^ one and two are described in more detail in the descriptions 
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one message /folder is sharing the same Key Attribute values (a non- 
unique identifier case). 

In error case 1/ the correct result to be produced by Change 
Detection mechanism 302 is that Rn' is Updated. Since the Key 
Attribute is changed during the synchronization process, assuming the 
changed Key Attributes are still unique, Change Detection mechanism 
302 deduces that Rn was Deleted, and Rn' was Created. A Delete and a 
Create is equivalent to an Update, since Rn' also contains all the 
unmodified attributes in Rn, as well as any attributes a user or an 
application normally chooses not to synchronize. Thus no correction 
is needed. The case where Rn's Key Attributes are the same as one or 
more other record's Key Attributes is handled as an error case 2 
described below. 

For error case 2, Change Detection mechanism 302 deduces 
incorrect Updates and Creates. For example, assuming that 
messages/folders Rl and R2 have the same Key Attribute values and 
that Rl' and R2' are unchanged, i.e. Rl' has all the same attributes as Rl 
and R2' as R2. If Change Detection mechanism 302 is run on R2' before 
Rl', it is possible for pseudo imique id generator 342 to erroneously 
determine that Rl has been updated to R2' and that R2 has been 
updated to Rl'. The correct determination which should be made by 
pseudo unique id generator 342 is that neither Rl nor R2 has changed. 
Similarly, if M' Js ur^^ 

Oumge Det^ . . , 

updated to R2' and R2 has been updated to RlV^Jn either case/after 
results are produced by Change Detection mechanism 302, if Rl or R2 
contains attributes not: normally syndironized^^l^unsynchronized . 
attributes would be exchanged with R2 Vomsynchronized attributes. 

The invention corrects error case 2 using two procedures ; ^In one 
procedure, pseudo unique id generator 342 first looks for a duplicate in 
MB0. If a duplicate exists in MB0, it is mark^ DUFTJCATE^EXISTS as 
well as NOTJDELBTHD. In subsequent searches, Pseudo unique id 
generator 342ignores any messages/folders in MB0 already marked as 
DUPUCATE_BXISTS. Pseudo unique id generator 342 will then return 
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one of three possible results, DUPLICATE, CONFLICT, or 
NOT FOUND. DUPLICATE is returned when there exists, for 
example, a message/folder Rx in MBO, for which all attributes match 
with message/folder Rn' in MBO'. CONFLICT is returned when there 
exists a record, for example, Rx in MBO, for which all Key Attributes 
match with message/folder Rn' in MBO' but one or more other 
attributes are different. NOT.FOUND is returned when there is no 
message/folder in MBO for which all Key Attributes matches with 
those for Rn' in MBO'. This error correction mechanism for SUID 
mechanism wUl herein be referred to as Error Correction one. 

The second procedure for correcting an error case 2 is as follows. 
In Error Correction one, when a CONFLICT is found, the conflict 
message/folder Rx in MBO is also marked as CONFUCT_EXISTS, and 
an internal reference to message/folder Rn' is stored in MBO' for which 
Rx is a conflict. For future messages/folders seen in Error Correction 
one, if a DUPLICATE is found for a message/ folder already marked as 
CONFLICT-EXISTS, message/folder Rx is marked in MBO as 
DUFUCATEJEXISTS. Rn' is then retrieved and steps 700 to 706 of the 
flow, diagram illustrated in Figure 7a is performed on Rn* by Change 
Detection medianism 302. Change Detection mechanism 302*s error 
correcticm mechanisms will herein be referred to as Error Correction 
two. Error Correction one and two work together as described below. 



in 



newSail box MBO', ^ general steps illustrated in Figure 8b are 
performed on Rn'. In Figure 8b, the general steps illustrated in Figure 
8cbrtetp^formed wimir^tof Rn\ 

• ^Skgures 8c arid 8d lUustrate the. general steps followed by Error 
Coire^on onel m Figure 8c, in step -806, given ir^ut Rn'- in MBO', for 
eaA message/fokler Rm m saved ma^ 

step 808, if Rm is marked as DUPUCATEJEXISTS. If Rm is marked as 
DUPUCATEJEXISTS, then the next message/folder Rm in MBO is 
processed back in step 806. Otherwise, in step 810, if the contents of the 
Key Attributes in Rm are equal to the contents of the Key Attributes in 
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Rn', and in step 812, if all other attributes of Rm are equal to Rn', then 
in step 814, Rm is marked with DUPUCATE_EXISTS and 
NOTJDELETED. In step 816, if Rm was originally marked 
CONFUCTJJXISTS, then the steps in the flow diagram of Figure 8b are 
followed with the saved message/folder Rm' as input In step 820, 
DUPLICATE is returned for message/folder Rm, 

Back in step 812, if the contents of the Key Attributes of Rm are 
equal to the contents of the Key Attributes of Rn' but one or more non- 
key attributes of Rm are not equal to Rn', then in step 822, Rm is 
marked as a potential conflict for Rn\ Back in step 806 the process 
illustrated in Figure 8c are repeated until all messages/folders Rm in 
saved mail box MBO are processed. After all messages/folders Rm are > ; 
processed, the general steps illustrated in Figure 8d are performed in 
step 824. > ; •: -U^p^: w-y- . • 

In Figure 8d, in step 826, if there is a message/folder Rm which is 
a potential conflict for Rn', then in step 828, Rm is marked as 
CONFUCT JDOSTS, in 6tep 830, Rm is also marked with a reference to,: ■■>. 
-''R^^^^^fS'ii^ message/folder wth >vhich Rm has a conil^p 



itet^^^BaA in step 826, if there are no messages/folders Rtri^d^ 
is a potential conflict for Rn* as determined in Figure 8c, then 




j m as described \ 

in the flow diagrams of Kgures Bd^Sd) "finds CONFUCTJfor 

message/folder Rn in MBO, , _ „ 

:UFDA^ 

returns NOT FOUND, then it. is determined that Rn' v is a new 
message/folder CREATED in MBO *j$.'ic? r -.: - 

> ti Back in Figure 8a, after all the messages/folders in mail box MBO^ I 
have been processed through steps 800, 802 and 846, all ^ ^/ V ^ 
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messages/folders in MBO' have been marked as either UPDATED or 
CREATED, and some messages/folders in MBO have been marked as 
NOT_DELETED. In step 848/ for each message/folder Rn' in new mail 
box MBO', if Rn' is marked UPDATED, then in step 850, Rn' is added to 
the Change list as UPDATED. Otherwise, in step 852, if Rn' is marked 
CREATED, then Rn' is added to the Change list as CREATED. After 
steps 848 through 854 are performed for all messages/folders Rn* in 
new mail box MBO' step 856 is performed. In step 856, for each 
message/folder Rn in saved mail box MBO, if Rn is not marked 
NOTJ3ELETED then Rn is added to the Change list (CLO) as DELETED. 
A list of changes (Change List) from mail box MBO to mail box MBO' is 
therefore generated by Change Detection mechanism 302 and by Error 
Correction mechanism 305. 

Figures 9a through 9e are flow charts describing the general steps 
followed by the Synchronization mechanism referred to in Figure 3e. 
Messages/Folders Rn and Rm are exemplary messages/folders in mail 
box MBO and messages/folders Rx and Ry ace exemplary 



messages/folders inirn^ 

Error Corrertiori me^ and two generate a list of 

changes when comparing a changed mail box MBO to a saved mail box 
MBO. When i^chkmizing mail boxes MBO' and MBl^Error 'M& . 
Correction two, first processes mail boxes MBO' and MBO, producing 
Q^geUstg^^^ — " L — 




producing Chin^I^tW(CXl)?fMail 

not be data from the same application or have the same format 
However, mail boxes MBO and MB1 are equivalent (Le/ synchronized) 
since they are saved at4he end of the last synchronization andjthere 
■ may be only one mail box saved. %^ 



may be only ~_ _ , , . , , , 

Given accurate Change Lists CLO and CL1. as produced by the 
present invention/techniques to modify MB0^andJV^|so^^t^ey^-^; 
become equivalent would be readily understood by those skilled in the 
art Figures 9a through 9e and Figures 10a and 10b illustrate an ^ ' * 
exemplary method. 
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1 'iK'f,' 



In Figure 9a in step 902, the general steps illustrated in Figure 10a 
and 10b are first performed for message/folder Rn given Change list 
CLL 

In Figure 10a, for each message/folder Rx in CL1 in step 904, if Rx 
is not marked DONE in step 906, then in step 908, it is determined if all 
Key Attributes in Rx are equal to all Key Attributes in Rn, If all Key 
Attributes in Rx are equal to all Key Attributes in Rn, and in step 910, if 
all non-key attributes in Rx are equal to those in Rn, then a flag 
indicating that a duplicate exists (DUPLICATE) is returned for Rx in 
step 911. Otherwise, if one or more key attributes in Rx are not equal to 
those in Rn, then the process returns to step 904 to retrieve the next * 
message/folder Rx in CL1. Back in step 908, if one or more non-key 
Attributes are not equal to those in Rn, then in step 912, Rx is marked 
as a potential conflict for Rn. This process is repeated from step 904 to 
step 912 until all messages/folders Rx in CL1 are processed. 

When all messages/folders Rx are processed, the general steps 
^illustrated in Figure 10b are performed. In steps 914 and 916, for each 
potential (conflict Ry, ea^ message/folder Rm in CLO is processed. In 
Jstep 918, if ^ is npt^wr^ DONE and if all attributes in Ry and Rm 
?are equal, then Rm isj^ marked as a potential conflict |lBack in 

*fstep 91£>,%f there ^ Rm in CL0;&en In step 

|920, if Ryis stilla j>ot<^^ in step 922 CONFLICT for Ry 

m ° ~* tmt%A W u M]Mp8ia^&^^ x>rjf thw^we^tor 



plfM isfetiSned t6W^W^ 



If operations iUxistrated in Figures 10a and 10b return a result of 



pM«|»3NFUCT^ instep 92SM Rn is marked as ^p^t^f! 

:z •;:>£, ,^4; pCREATE,j^ it is determined in step 932 (of Figure 9b) whether Rx is 3' t- 
. Ci ^v-, marked as either CREATE or as UFDATE.: If Rx is marked as ^ther 



•>' ..••?.v^v s .'.; ; 



CREATE oi UPDATO/I^ 
p ^ il*en in step 936/ Rx is added to MB0' (using the steps illustrated in V." C i 

f-'y^r^ Figure 11a) and Rn islf ded to MB1' (using the steps illiistoted in' ; : 
i Figure 11a), Back in step 934, if Rx and Rn are duplicates, then in step 

938 no action is taken. " Back in step 932, if Rx is not marked as CREATE 
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or UPDATE, and in step 940 if Rx is instead marked as DELETE, then in 
step 942, Rn is added to MB1' (using the steps illustrated in Figure 11a). 
In step 944, Rn is marked as DONE, and the next message/folder Rn in 
CLO is processed. 

Back in step 926, if the result from the operations illustrated in 
Figures 10a and 10b is neither CONFLICT or DUPLICATE, then the 
general steps illustrated in Figure 9d are performed. In step 948, if Rn is 
marked CREATE, then in step 950, Rn is created in MB1' (using the 
steps illustrated in Figure 11a). Otherwise, in step 952, if Rn is marked 
UPDATE, then in step 954 Rn is updated in MB1' (using the steps 
illustrated in Figure 11a). If Rn is not marked UPDATE or CREATE, 
and in step 956 if Rn is marked DELETE, then in step 958 Rn is deleted 
in MM' (using the steps illustrated in Figure 11a). In step 944, Rn is 
marked as DONE and the next message/folder Rn in CLO is processed. 
Back in step 928, if Rn is not marked as CREATE, then the general steps 
illustrated in Figure 9c are followed. 

In Figure 9c, in step 961, if Rn is marked UPDATE, then in step 
962, it is detennined if Rx is markol lJPDAtE or'CREATiL v ;ff 
marked UPDATE or CREATE, then in step 963 if Rxand Rn are not S 4 L 



duplicates, then in step 964 Rx is^dd^^MBO' (iising ^ s^)p^ f pi- 
illustrated in Figure 11a) and Rn is addj^ theses- |V ; J 

illustrated in Figure 11a). In step 972, Rx in CL1 is marked as DONE. ^ 

vBackfo s^ 
action fetafcli^^ 



962, if Rx is neither marked as UPDATE nor as CREATE, and in step! 
966, if Rx is marked DELETE, then Rn is added to MB1' (using the steps * 
illustrated in Figure 11a). In j 



W0 



Rxjin CL1 is marked as 





967, 

DELETE, then in step 972, Rx in CL1 is marked as DONRtlf Rn # 
marked as DELETE, and in step 968, if Rx is marked UPDATE or ^1#SW^> .. , 
CREATE then tastq? .970, Rxis^ 

UPDATE or CREATE, then in st^ 971, no action is taken* In step 972, 
Rx in CL1 is marked as DONE. When the process in Figure 9c is 
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completed, Rn in CLO is marked as DONE back in step 944 of Figure 9a. 
Back in step 900 of Figure 9a, if there are no more messages/folders Rn 
in CLO, then the general steps illustrated in Figure 9e are followed. 

In Figure 9e, for each message/folder Rx in CL1, if Rx is not 
marked as DONE in step 975, then in step 976 it is determined if Rx is 
marked as CREATE. If Rx is marked as CREATE, then in step 977, Rx is 
added to MBO' (using the steps illustrated in Figure 11a). In step 981, Rx 
is marked as DONE. Back in step 976, if Rx is not marked as CREATE, 
then in step 978 it is determined if Rx is marked as UPDATE. If Rx is 
marked as UPDATE, then in step 979 Rx is updated in MBO 1 (using the 
steps illustrated in Figure 11a). In step 981, Rx is marked as DONE. 
Back in step 978, if Rx is not marked as UPDATE, and if Rx is marked as 
DELETE in step 980, then Rx is deleted in MBO' (using the steps 
illustrated in Figure 11a). In step 981, Rx is marked as DONE. The steps 
from step 974 to step 980 are repeated until all messages/folders Rx in 
CL1 are processed. At this point, the messages/folders in MBO' and 
MB1' are equivalent, i.e. synchronized. 

With the availability of a complete history of the changed data as 
produced above, it is possible to make automatic decisions for conflict ; 
resolution* >In addition, there is little danger of incorrectly overwriting 
or deleting data: tThis allows synchronization to run unobtrusively in 
Ithe background without having to ask a user to confinn before 



^B^^^^^^^llc are flow diagrams desdfting ^:geS^iiy:^^^ 
; steps foUo wed the Change E referred to in" v '-'^- ^^ iv " ; 

Figure 3, Although the details for importing and exporting data is ^; r .^ : >C 
appliration sp^cifk and w^ toderstood, xnaking the required changes |< 
to the mail boxes without unique message/folder: identifiers is non- — * 
trivial* Such case is resolved by Change Existing Data mechanism 308. $ 

^Change Existing Data medianism 308 ran change an odsting '^ 
mail box such as MBO* in three ways: Create a record, Update a record/ 
and Delete a record. A method for each is described in detail in Figures 
11a, lib and 11c with instructions on specific information regarding 
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each message/folder which must be retained by Error Correction 

mechanism two. 

Figure 11a illustrates the general steps by which a message/folder. 
Rn is Created in MBO'. In step 400, Error Correction mechanism two 
saves all attributes for message/folder Rn. In step 402, a new 
message/folder is then created in MBO'. In step 404, all saved attributes 
are copied into the newly created message/folder in MBO'. 

Figure lib illustrates the general steps by which a message/folder 
Rn is updated in MBO'. Error Correction Mechanism two saves all 
original attributes for message/folder Rn, as well as all attributes in 
Rn', the new values for Rn. This is described in Figures 8d and 8e, and 
the resulting Change Log entry is shown in Figure lib. First the correct 
message/folder to update is searched by comparing original 
message /folder Rn with all messages/folders in MBO', until a 
message /folder Rx is found for which all of Rx's attributes are equal to 
those in Rn in steps 410, 412 and 414. Then the attributes of Rx are 
updated with the attributes in Rn'Jn step.416. 'ftdu^te^^;-,:-.^,.-^..,. 

messages/folders (whereM ^^^M^^^^-- ■ ■ 

desired in MBOVan extra step is heeded before updating RxJ'Sfa addition 
aesirea ™ M ?u 

to searching for Rx .^o^^^^^^^^^mW 
searched m steps toandJEO * 
exists, then there Vnp^to^pdateJ^ 





Figure 11c illustrates the general steps by which a message/folder 
Rn is Deleted in MBy*Bn»ig^ 



If all attributes in Rx'a^^ual lo^ose |n^|hen^|^^38, 1 
message/folder Rx is deIeW.]pdierwise, tiie next message/folder Rx in 
MBO' is retrieved for surdlar processing back in step 434. 
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It is important to match all attributes in step 436 before deleting. 
If only the Key Attributes are examined, it is possible to delete the 
wrong message/folder if more than one message/folder has the same 
value in their Key Attributes. In addition, it is pertinent for Error 
Correction mechanism two to save the attribute values for 
message/folder Rn from the saved mail box MB1. This is due to the 
fact that some attributes in Rn may have changed in MB1' before the 
entire message/folder is deleted. A request to Delete a message/folder 
in MBO' can only come from running Error Correction mechanism two 
on MB1' and MB1. In addition, the Delete operation illustrated in 
Figure 11c would only be used if the equivalent message/folder Rx in 
MBO' has not been changed, and thus guarantees that the Delete 
operation would find the correct message/folder to delete. 

figure 12 is a table 440 illustrating the Synchronization 
mechanism 306 of the present invention. Column 442 of table 440 
indicates case numbers. Column 444 indicates the changes in mail box 
vMBO. ^^lumn 446 indicates ;the changes in mail box MB1. Column 448 
l^indto^ the. result of the changes in mail box MBO. Column 450 . 



; lias been added (i^/<^^yto;the data set Rl- indicates that Rl has '^^>mm 
:^^^n%Sl(Bted -from the&ta^^ 



302 produces the cases , as described ^ 



changed (i.e. ^ipdai 
J> mail box MB1.' Columns 448 and 450 describe What * 



1 ->V^V-;,vJ^^ 



i^lSyndironi^ 506 must perform given CL0 and CL1. - 

. , ;^^ii|More4pe^caUy;*column 448 describes the action resulting in the k^'^^/^mH^ 
■ ■ £f||^^ box MBO and <»lumh* 450 desoibes the action resulting 



; , r ; ^ : ^ ^ to mail box MB1 V If the additional inputs to . \ c ^ 



> - ^ 448 and 450 must be performed. ? If the additional ^^M-^^^^kk 



^inputs are MB0 f and MB1, then only those actions whim are circled 
- ^ must be performed. It is assumed for the sake of illustration that all 
^ ^messages/folders Rl, R2, R3, etc., have unique Key Attribute values. 
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Figure 13 is a table 460 illustrating cases which may occur if there 
ate messages/folders with the same Key Attribute values. These 
messages/folders are referred to as RR1, RR2, RR3, etc., and RR1', RR2', 
RR3* etc., and have the same Key Attribute values (e.g. same name in a 
phone book of records). The columns 462 through 470 indicate the 
same entries as those described for the table in Figure 12. 

What has been described is a method and an apparatus for 
performing message/folder level synchronization on two or more 
applications. Message/folder level synchronization overcomes the 
limitations of the prior art technique by synchronizing the individual 
messages/folders. It uses knowledge of how individual 
messages/folders are stored in a file. Message/folder level 
synchronization of the present invention leads to a more efficient and 
accurate synchronization as compared to the prior art synchronization , ■ , ; 
technique, without requiring individual applications to implement a 
standard means for supporting synchronization. 
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CLAIMS 

What is claimed is: 



1. An apparatus for synchronization of a first set of mail 
with a second set of mail at a message/f older level, said apparatus 
comprising: 

a memory for containing, 

a pseudo unique identification generator for 
generating an identification for each said message/folder, 
an event log generator for generating an event for 
an event log for each said mail/folder with said 
identification, 

a synchronization mechanism for making said first 
set of mail and said second set of mail equivalent; and 
a processor for running said event log generator, said pseudo 
unique identification generator and said synchronization mechanism. 

... ^;:^.v2.'. The apparatus of claim 1 wherein said synchronization 
mechanism comprises a change" detection mechanism for generating a 
change list for said first and second sets of mail, said diange list listing 
the changes made at a message/folder level to said first and second sets 

; 3. ; The apparatus of claim 1 wherein said change detection 
•mechanism further ^comprises an error correction mechanism for 



; U said duplicate which was not identified by said semi-unique 

T ^identification mechanism^ 

. ' :" r - ^;^ V> -'4.V The apparatus of daim 1 further comprising a change 
v , -existing mail mechanism for correctly identifying a message/folder to 
update or delete without requiring said message/folder in said first and 
second set of mail to contain system assigned unique identifiers. 
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5. An apparatus for synchronization of a first set of mail 
with a second set of mail at a message/folder level said apparatus 
comprising: 

means for containing, 

means for generating a change list for said first and 
second sets of mail, said change list listing the changes 
made at a message/folder level to said first and second sets 
of mail, and 

means for synchronizing said first set of mail and 
said second set of mail by using the information in said t 
change list generated by said change detection mechanism; 
and 

means for running said mans for generating and said means for 
synchronizing. 



6. The apparatus of claim 5 wherein said means for 
generating further comprises: . 

first means for identifying whether a message/folder in a given 
mail box is a duplicate of a corresponding message/folder in a modified 
mail box by using the contents of individual attributes .in ^^^M^%M'^-^ 
message/folder; and .. : 

second means for identifying said duplicate which was not 
identified by said first means for identifying. 

7. The apparatus of claim 5 further comprising means 
correctly identifying a message/folder to update or^^ 
requiring said message/folder in ^d first 
contain system assigned uitf que identify M 





"Sip 



8. A computer system for synchronization of a firstiet of %f^¥h^' 
mail with a second set of mafl at a message/folder level, said system ? 



comprising: ■•>-;•■■ ■ ~r ^■ ^'h^f^^^ 

a memory for containing, 



WO 97/24678 



-30- 



PCTYUS96/20838 



a change detection mechanism for generating a 
change list for said first and second sets of mail, said 
change list listing the changes made at a message/folder 
level to said first and second sets of mail, and 

a synchronization mechanism for making said first 
set of mail and said second set of mail equivalent by using 
the information in said change list generated by said 
change detection mechanism; and 
a processor for running said change detection mechanism and 
said synchronization mechanism. 

9. The system of claim 8 wherein said change detection 
mechanism further comprises: 

an semi-unique identification mechanism for identifying 
whether a message/folder in a given mail box is a duplicate of a 
corresponding message/folder in a modified mail box by using the 
contents of individual attributes of said message/folder; and 

an error correction mechanism for identifying said duplicate 
which was not identified by said semi-unique identification 
mechanism. 

10. The system of claim 8 wherein said synchronization 
mechanism further comprises a change existing mail mechanism for 
correctly identifying a message/folder to update or delete without 
requiring said message/folder in said first and second set of mail to 
contain system assigned unique identifiers. . 

11. A computer system for synchronization of a first set of 
mail with a second set of mail at a message/folder level, said system 
comprising: ^ 

means for containing, 

means for generating a change list for said first and 
second sets of mail, said change list listing the changes 
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made at a message/folder level to said first and second sets 
of mail/ and 

means for synchronizing said first set of mail and 
said second set of mail by using the information in said . 
change list generated by said means for generating; and 
means for running said means for generating and said means for 
synchronizing. 



12. The system of claim 11 wherein said means for generating 
further comprises: 

first means for identifying whether a message/folder in a given 
mail box is a duplicate of a corresponding message/folder in a modified 
mail box by using the contents of individual attributes of said 
message/folder; and 

second means for identifying said duplicate which was not 
identified by said first means for identifying. 

* 13 The system of claim 11 wherein said means for | • ' 



synchronizing further comprises means for correctly identifying a 
message/folder to update or delete without requiring -f^^^^^^^/i - : 
message/folder in said first and second set of mail to ^ntei^ 
assigned unique identifiers. r * • • - v. >v^,^' : >^ 

J ' ; 

second set of mail at a messa; 




the steps of. 

; generating a < 
chance list listing the changes inade*a^^ 
first and second sets of mail; and 




second change list generated for said second set of data 
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15 The method of claim 14 wherein said step of generating 
further comprising the steps of: 

identifying whether a message/folder in a given mail box is a 
duplicate of another message/folder in a modified mail set, said first set 
of mail and said second set of mail being said given mail box and said 
first set of mail and said second set of mail with changes being said 
modified mail set; and 

identifying said duplicate which was not identified is said step of 
identifying a record. 

16. The method of claim 14 wherein said step of 
synchronizing further comprising the step of changing 
messages/folders in said first set of mail and messages/folders in said 
second set of mail for synchronizing messages/folders in said first set of 
mail and said second set of mail. 
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